Using Linear Difference Equations to Model Nonlinear Cryptographic Sequences
نویسندگان
چکیده
منابع مشابه
Using Linear Difference Equations to Model Nonlinear Cryptographic Sequences
A new class of linear sequence generators based on cellular automata is here introduced in order to model several nonlinear keystream generators with practical applications in symmetric cryptography. The output sequences are written as solutions of linear difference equations, and three basic properties (period, linear complexity and number of different output sequences) are analyzed.
متن کاملGeneration of Cryptographic Sequences by means of Difference Equations
In the present work, it is shown that the sequences obtained from cryptographic generators based on decimation are just particular solutions of a kind of linear difference equations. Moreover, all these sequences are simple linear combinations of a class of basic sequences (binomial sequences). Cryptographic parameters of decimated sequences, e.g. period, linear complexity or balancedness, can ...
متن کاملSubanalytic solutions of linear difference equations and multidimensional hypergeometric sequences
We consider linear difference equations with polynomial coefficients over C and their solutions in the form of doubly infinite sequences (sequential solutions). We investigate the C-linear space of subanalytic solutions, i.e., those sequential solutions that are the restrictions to Z of some analytic solutions of the original equation. It is shown that this space coincides with the space of the...
متن کاملSecond Order Linear Difference Equations and Karamata Sequences
We establish necessary and sufficient conditions for all positive solutions of a linear second order difference equation to be Karamata sequences, i.e., slowly varying or regularly varying or rapidly varying. Moreover, we discuss relations with the standard classification of nonoscillatory solutions and with the notion of recessive solutions. Our results lead to a complete characterization of p...
متن کاملLinear Difference Equations
Dynamic economic models are a useful tool to study economic dynamics and get a better understanding of relevant phenomena such as growth and business cycle. Equilibrium conditions are normally identified by a system of difference equations and a set of boundary conditions (describing limit values of some variables). Thus, studying equilibrium properties requires studying the properties of a sys...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Nonlinear Sciences and Numerical Simulation
سال: 2010
ISSN: 2191-0294,1565-1339
DOI: 10.1515/ijnsns.2010.11.3.165